2021年6月22日
[AGC036D] Negative Cycle
摘要： https://atcoder.jp/contests/agc036/tasks/agc036_d 你有一个n个点的带权有向图，点编号为0,...,n−1。初始时这个图有n−1条边，对于每个0≤i≤n−2，点i到点i+1有一条边权为0的边。 现在图上新加入了一些边：对于每个0≤i,j≤n−1，如果i 阅读全文
posted @ 2021-06-22 07:48 frank3215 阅读(143) 评论(0) 推荐(0) 编辑
[AGC034D] Manhattan Max Matching
摘要： 曼哈顿最大距离。 阅读全文
posted @ 2021-06-22 07:44 frank3215 阅读(59) 评论(0) 推荐(0) 编辑