atcoder reguler contest 089 E graph xy
构造一个满足下列条件的有向图:
1. 顶点数不超过 300300300,其中有一个源点 SSS 和一个汇点 TTT
2. 没有重边和自环
3. 顶点由 111 至 NNN 编号
4. 每条边的权值 ∈[0,100]∈[0,100]\in [0, 100],也可以是一个标签 XXX 或 YYY
5. 对于给定的每一对满足 x∈[1,A],y∈[1,B]x∈[1,A],y∈[1,B]x \i...
原创
2018-04-25 20:21:40 ·
291 阅读 ·
1 评论