摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3572 首先我们先构建出虚树 然后在虚树上DP，求出虚树上每个点离最近的临时议事处在哪里 对于虚树上相邻的两个点$u$和$v$，他们连线上一定存在一个分界处，一边一定会去离$u$最近的临时议事处；另一边 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3571 好吧，裸的最小乘积匹配 现在才会KM算法。。。。。。。 #include<cstdio> #include<cstdlib> #include<iostream> #include<fstrea 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3573 好吧，虽然这是day1最后一题，但却是最水的一题。。。。（前提：看懂题目） 仔细看题！ 仔细看题！ 仔细看题！ 看懂题后就知道设第$i$个点的儿子节点的个数为$degree[i]$，容量为$A[ 阅读全文