摘要:A .DZY Loves Physics 题意:给定带点权和边权的无向图,现在让你选一些点,使得 点权和/被选点对间的边权和 最大。 思路:不难证明,选择边和对应的两点是最优的。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b; 阅读全文
posted @ 2019-02-27 22:28 nimphy 阅读(142) 评论(0) 推荐(0) 编辑
摘要:As everyone known, The Monkey King is Son Goku. He and his offspring live in Mountain of Flowers and Fruits. One day, his sons get n peaches. And ther 阅读全文
posted @ 2019-02-27 11:41 nimphy 阅读(175) 评论(0) 推荐(0) 编辑
摘要:本套题没有什么数据结构题,图论题,唯一有价值的就是Q题博弈,在最后面,读者可以直接拉到最下面。 (还剩下两个,估计每什么价值的题,懒得补了 M .Polyhedra pro:欧拉公式,V-E+F=2;给定V,E,求F sol:F=E-V+2; #include<bits/stdc++.h> #def 阅读全文
posted @ 2019-02-27 10:28 nimphy 阅读(131) 评论(0) 推荐(0) 编辑