MST - 随笔分类 - XSamsara

摘要：F. The Shortest Statement【题目描述】传送门【题解】题目也说了，重点是m-n#include#include#include#include#includeusing namespace std;const int MAXN=1e5+... 阅读全文

posted @ 2018-11-04 19:19 XSamsara 阅读(98) 评论(0) 推荐(0)

摘要：1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBDescription Farmer John已经决定把水灌到他的n(1using namespace std;int n,l... 阅读全文

posted @ 2018-05-14 16:21 XSamsara 阅读(180) 评论(0) 推荐(0)

摘要：1821: [JSOI2010]Group 部落划分 GroupTime Limit: 10 Sec Memory Limit: 64 MBDescription 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一... 阅读全文

posted @ 2018-05-02 18:00 XSamsara 阅读(133) 评论(0) 推荐(0)

摘要：这题其实就是最小生成树（MST）题目中说的“每当一个外国人被同化，或者在搜索开始时，该群体可能会分裂成两个或更多的群体”，就是可以延伸出多条路径的意思。先用BFS将两点之间的距离算出，复杂度O(people*n*m) 然后一趟MST就解决了，复杂度O(people... 阅读全文

posted @ 2018-02-26 12:18 XSamsara 阅读(129) 评论(0) 推荐(0)

摘要：1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBDescription 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城... 阅读全文

posted @ 2018-01-25 16:36 XSamsara 阅读(156) 评论(0) 推荐(0)

XSamsara