摘要：
很早nannan就安利了这题，一开始以为是DP/贪心，没想到是网络流 然后呢有一个很重要的性质，由于第一条限制，奇数和奇数不能构成勾股数，然后第二条性质也注定偶数和偶数不会互相影响。 所以就可以把奇偶分成两个集合。 然后最小割 阅读全文
摘要：
突然发现打勾股数的表是不需要的。 但是打都打了，就不改了。 拆点，左边的点连向右边可匹配的点，然后直接费用流即可。因为对于最优解，两个数一定是相互选择的。所以答案除个2就行。 最大费用最大流把费用改成负数就可以直接用最小跑了。 阅读全文
摘要：
老坑了。 之前比较困然后没调出来，之前比较颓不想调毒瘤题。 做过类似的splay题，然后这题没啥好说的，开LL。 阅读全文