图论
abc473848880_
这个作者很懒,什么都没留下…
展开
-
bzoj 2327: [HNOI2011]勾股定理
题目大意:给你n个数,问你有多少zhon原创 2014-11-02 17:06:49 · 1502 阅读 · 0 评论 -
poj 3164 Command Network
题目大意:给你n个点,m条可选的有向边,要你选择n-1条边使得一号点可以到达所有点且边权最小,求最小的边权是多少 n 这题就是一个裸的最小树形图(朱刘算法),不多说了,直接贴代码 #include #include #include #include #include #include #define sqr(x) ((x)*(x)) using namespace std; cons原创 2015-01-03 19:13:04 · 380 阅读 · 0 评论