摘要：
http://poj.org/problem?id=3694 q次询问，问你添加一条边后，图里还剩几个桥。 由于我热爱神仙数据结构，于是我用树链剖分过了这道题 做法： 1.并查集随便建树 2.不参与树的边加入q次询问，但不输出 3.树剖用0覆盖1，比如查询x y的路径，就把x y的路径点都覆盖成0， 阅读全文
摘要：
https://ac.nowcoder.com/acm/problem/20472 问你能不能通过交换行列的方式使得对角线上全是1 可以这样考虑： 建立二分图，左顶点横坐标，右顶点纵坐标，边就是数字1。 1.当行交换时，相当于左顶点的交换 2.当列交换时，相当于右顶点的交换 所以最好情况就是最大匹配 阅读全文