最小生成树 - 随笔分类 - XSamsara

摘要：1626: [Usaco2007 Dec]Building Roads 修建道路Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John最近得到了一些新的农场，他想新修一些道路使得他的... 阅读全文

posted @ 2018-05-16 13:04 XSamsara 阅读(209) 评论(0) 推荐(0)

摘要：2654: treeTime Limit: 30 Sec Memory Limit: 512 MBDescription 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input 第一行V,E,... 阅读全文

posted @ 2018-04-17 14:51 XSamsara 阅读(287) 评论(0) 推荐(0)

摘要：3732: NetworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 给你N个点的无向图 (1 #include#define MAXN 15005using namespace std;struct xc... 阅读全文

posted @ 2018-04-10 11:13 XSamsara 阅读(161) 评论(0) 推荐(0)

摘要：2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBDescription 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，... 阅读全文

posted @ 2018-03-30 09:59 XSamsara 阅读(134) 评论(0) 推荐(0)

XSamsara