1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <iostream> 4 #include <algorithm> 5 #include <vector> 6 using namespace std ; 7 typedef pair < int , int > ii ; 8 int main () 9 { 10 int n ; 11 while ( cin >> n ) 12 { 13 vector < ii > p ; 14 int ans = 0 ; 15 for ( int y = n + 1 ; y <= 2 * n ; y ++) 16 { 17 18 if (( n * y )%( y - n )== 0 ) 19 ...
解題:Partial 'Minimum' Spanning Tree 將固定邊連接,再做Kruskal Code: 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<vector> 6 #include<queue> 7 #include<math.h> 8 #include<utility> 9 #include<string.h> 10 #define MAXN 800 11 using namespace std ; 12 typedef pair < double , double > ii ; 13 int g [ MAXN ]={ 0 }; 14 vector < ii > ans ; 15 int initial () 16 { 17 for ( int i = 0 ; i < MAXN ; i ++) g [ i ]= i ; 18 } 19 int Find ( int a ) 20 { 21 if ( g [ a ]!= a ) 22 { 23 ...
留言
張貼留言