摘要：
图论学习笔记 TYQ图论真是个渣渣呢 所以TYQ决定猛补图论 好的从0x60开始 表示博客园不用Latex真的烦呢QAQ，公式难打的要命QAQ 0x60~0x62 最短路讲解跳过 最小生成树： Kruskal: 挺容易的，贪心的选最大值就好了 时间复杂度emmmO(mlogm)，适用于稀疏图 Pri 阅读全文
摘要：
[例题]巡逻 注意到K只能是1或2，也就是说只能建0/1/2条新道路 我们分类讨论 当修建0条新道路的时候， 执行遍历会恰好遍历到每条边2次，答案为2*（n-1） 当修建1条新道路的时候， 我们设新道路连接x，y，则本来需要走两次的边（x，y）只要走一次，得到结果是2*（n-1）-（x，y）， 易得 阅读全文
摘要：
[例题]走廊泼水节 设当前扫描到边x,y，长度为z，x所处的并查集为Sx，y所处的并查集为Sy； 对于任意u属于Sx，v属于Sy，我们可以知道u，v之间必连一条边 但是我们要在保证x,y之间的边属于唯一最小生成树的情况下令u,v之间连边的边权最大，直接设为z+1 那么我们可以知道，增加的边权和为（z 阅读全文
该文被密码保护。 阅读全文