zzzsacmblog

摘要： 链接 题目链接 思路 最小生成树模版。 易错点： 可能有多个不同的联通子图，例如1和n号点在a子图中但是其他子图也有对应的min max数据，所以建议用\(minx[N] , maxx[N]\)的方式记录，其中识别符由find_s这个函数给出。 需要用到所有的边，在用完之后才能确定，所以采用全局的记 阅读全文

摘要： 链接 题目链接 思路 拓扑排序。显然到仅剩下环的时候就稳定了。 原来的思路是采用逐层推进的priority_queue做法，但是有点麻烦。所以采用了先找到环，再用环环外点的最大sum值为答案加2即可，如果没有那么就是2. 代码 #define _CRT_SECURE_NO_WARNINGS #inc 阅读全文