2018年11月28日
poj2139 Floyd
摘要： 被dp虐哭。。。QAQ 以后有机会专攻dp吧，太难受了 开始图论专题 分割线 题目大意: 给你n个点(编号1~n)和m个集合，集合之内的点相互之间距离为1，若两个点通过第三个点连接，则其距离为2(如dis(a-b)=1,dis(b-c)=1,则dis(a-c)=2;)，请你求出每个点到其他点的距离平 阅读全文
posted @ 2018-11-28 21:39 codeoos 阅读(175) 评论(0) 推荐(0) 编辑