Narh

摘要： 题目：http://poj.org/problem?id=1734 方法有点像floyd。若与k直接相连的 i 和 j 在不经过k的情况下已经连通，则有环。 注意区分直接连接和间接连接。 * 路径记录很好，pre[i][j]表示 i 到 j 的路径上 j 的前一个点；用固定的 i 保证了不混乱。新加 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4013 网络流。有无限制就是容量为1还是INF。 发现ek算法难道不能规定源点拥有的流量？ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4147 悬线法裸题。 注意那个更新r的时候；r的意义是高为当前悬线的那一条最右能扩展到哪，故当与上一行无关时就不应受它的影响了； l 因为是取Max，所以没有上述顾虑，即不合法的上一行只会是 ‘R’ ，而它的值是0 阅读全文