UranusITS

摘要： "P1979 华容道" 题意 题目描述 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个$n \times m$棋盘上有$ 阅读全文

摘要： 最小割树($\mathcal{Gomory Hu Tree}$)简明指南 对于单源最短路径，我们有$SPFA$和$Dijkstra$，对于多源最短路径，我们有$Floyd$；对于两点间的最小割，我们有$Dinic$和$ISAP$，那么对于多组最小割的询问呢？ 这是板子题： "P4897 【模板】最小 阅读全文