3575: [Hnoi2014]道路堵塞 Time Limit: 10 Sec Memory Limit: 128 MB Description A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证 ...
分类：
其他好文 时间：
2017-07-22 00:07:21
阅读次数：
217
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3571 【题目大意】 给出一张二分图，每条边上有a，b两个值，求完美匹配， 使得suma*sumb最小。 【题解】 把方案看成一个二维点，x=sum(a),y=sum(b) 答案一定在下凸 ...
分类：
其他好文 时间：
2017-07-16 12:26:32
阅读次数：
134
Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n， ...
分类：
其他好文 时间：
2017-06-28 23:21:25
阅读次数：
247
3572: [Hnoi2014]世界树 虚树模版 #include<cstdio> #include<algorithm> #define MN 300001 using namespace std; int read_p,read_ca; inline int read(){ read_p=0;r ...
分类：
其他好文 时间：
2017-04-26 10:10:43
阅读次数：
198
Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速 通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方 ...
分类：
其他好文 时间：
2017-04-12 23:09:48
阅读次数：
256
P2354 - 【HNOI2014】世界树 P2354 - 【HNOI2014】世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本 ...
分类：
其他好文 时间：
2017-04-07 19:45:03
阅读次数：
251
Description A 国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径， 并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的 ...
分类：
其他好文 时间：
2017-04-06 22:25:06
阅读次数：
362
Description A 国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径， 并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的 ...
分类：
其他好文 时间：
2017-04-01 22:48:01
阅读次数：
246
A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。现在A国想 ...
分类：
其他好文 时间：
2017-03-29 00:58:56
阅读次数：
284
传送门 题意： 一棵树，多次询问，给出$m$个点，求有几个点到给定点最近 写了一晚上... 当然要建虚树了，但是怎么$DP$啊 大爷题解传送门 我们先求出到虚树上某个点最近的关键点 然后枚举所有的边$(f,x)$，讨论一下边上的点的子树应该靠谁更近 倍增求出分界点 注意有些没出现在虚树上的子树 注意 ...
分类：
其他好文 时间：
2017-03-10 00:18:30
阅读次数：
216
