该文被密码保护。 阅读全文
posted @ 2017-09-25 21:03
o00v00o
阅读(2)
评论(0)
推荐(0)
摘要：
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文
posted @ 2017-09-23 09:22
o00v00o
阅读(274)
评论(2)
推荐(0)
摘要：
学习了一种简单的n2复杂度的最小生成树算法。 先求出最小生成树，dfs每个节点算出f[i][j](表示i到j的路径中长度最长的边的长度)，枚举所有不在生成树上的边(i,j)，如果把这条边加进去一定会成环，删掉f[i][j]，算出与原来最小生成树的权值和之差，取最小的差，即为最小生成树的大小。 The 阅读全文
posted @ 2017-09-23 07:59
o00v00o
阅读(187)
评论(0)
推荐(0)
摘要：
3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 阅读全文
posted @ 2017-09-22 19:48
o00v00o
阅读(201)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-22 19:29
o00v00o
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-22 19:21
o00v00o
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-21 20:41
o00v00o
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-21 20:34
o00v00o
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-21 20:20
o00v00o
阅读(0)
评论(0)
推荐(0)
摘要：
3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够 阅读全文
posted @ 2017-09-20 20:10
o00v00o
阅读(179)
评论(1)
推荐(0)
浙公网安备 33010602011771号