2019年10月25日
Atcoder Regular Contest 089E - GraphXY题解
摘要： 题目链接： "ARC089E GraphXY" 题意：给你一个未知的图，中间有一些边是定值，另一些边可能为X，也可能为Y，令$d_{x,y}$为当所有的$X=x,Y=y$时，从S到T的最短路径长度。给你所有的$d_{x,y} (1 \le x,y \le 10)$，请构造出这样的一个图，图中点数不得 阅读全文
posted @ 2019-10-25 20:45 with_hope 阅读(374) 评论(0) 推荐(0)