摘要： 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 #include<cstring> 5 using namespace std; 6 #define MAXN 500001 7 struct node 8 { 9 int left,right,left_color,right_color,part; 10 bool mark; 11 }tree[4*MAXN]; 12 int color[MAXN]; 13 int rev,delta,n,m,cur_color; 14 vo 阅读全文

摘要： 题意：大水题一道 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 #define MAXN 101 7 int map[MAXN][MAXN]; 8 long long path[MAXN][MAXN]; 9 int c[MAXN][MAXN][MAXN];10 double ans[MAXN];11 int n,m;12 void solve()13 {14 memset(ans,0,si 阅读全文

摘要： 题意：Z 国坐落于遥远而又神奇的东方半岛上，在小Z 的统治时代公路成为这里主要的交通手段。Z 国共有n 座城市，一些城市之间由双向的公路所连接。非常神奇的是Z 国的每个城市所处的经度都不相同，并且最多只和一个位于它东边的城市直接通过公路相连。Z 国的首都是Z 国政治经济文化旅游的中心，每天都有成千上万的人从Z 国的其他城市涌向首都。 为了使Z 国的交通更加便利顺畅，小Z 决定在Z 国的公路系统中确定若干条规划路线，将其中的公路全部改建为铁路。 我们定义每条规划路线为一个长度大于1 的城市序列，每个城市在该序列中最多出现一次，序列中相邻的城市之间由公路直接相连(待改建为铁路)。并且，每个城市最多 阅读全文