3531: [Sdoi2014]旅行Time Limit:20 SecMemory Limit:512 MBSubmit:333Solved:197[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市...
分类：
其他好文 时间：
2014-08-10 01:45:30
阅读次数：
378
3531: [Sdoi2014]旅行Time Limit: 20 SecMemory Limit: 512 MBSubmit: 323Solved: 192[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它...
分类：
其他好文 时间：
2014-07-02 00:57:14
阅读次数：
348
感谢ZYF神犇的耐心解答……如果这题只要求最小代价……那就是一个比较明显的拆点最小割，对于所有\(j
11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long
LL; 16 const in...
分类：
其他好文 时间：
2014-06-11 12:00:44
阅读次数：
290
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531
题目大意：见原题。
算法讨论：树链剖分。对于每种宗教开一棵线段树即可。
Code:
#include
#include
#define N 3000000
#define M 30000000
#define oo 0x7f7f7f7f
...
分类：
其他好文 时间：
2014-05-14 20:17:47
阅读次数：
393
