摘要:
1 /* 2 贪心。 3 题意:给定一些点 一些边 点和边都有价值。现在A B 选点。求A-B的maxVal 4 思路:分割边。边的1/2分给两个端点。 5 如果这两个点被同一个人取,则ok;否则 做减法也行,对题意无影响。 6 */ 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 using namespace std;18 typedef long long int64;19 //typedef __int... 阅读全文