摘要：所有代码：UVALIVE 4043 Ants#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文

摘要：首先是几份模版 最大流：虽然EK很慢但是优势就是短。求最小割的时候可以根据增广时的a数组来判断哪些边是割边。然而SAP的最大流版我只会套版，并不知道该如何找到这个割边。在尝试的时候发现了一些问题。所以暂且搁下。这个问题目前先就EK把 struct Edge { int u,v,next; LL ca 阅读全文

摘要：Tarjan算法就不说了 想学看这 https://www.byvoid.com/blog/scc-tarjan/ https://www.byvoid.com/blog/biconnect/ 下面是几份基本的模版 首先是无向图割点桥的代码 下面的代码是用于求割点数目的 其中add_block[u] 阅读全文