2017年5月25日

2017中国大学生程序设计竞赛 - 女生专场

摘要: ABCEGH sb题 "D Deleting Edges" D Deleting Edges [WQF补] 最短路+想法 这题只需要考虑到每个点最短路里面的边的个数然后相乘就好了。 没想到只需要考虑入度的边,转化成有向图去想,无向去想很难考虑留下的边 ps:注意边值为0的情况不能对in++,有可能出 阅读全文

posted @ 2017-05-25 21:49 ACGO 阅读(171) 评论(0) 推荐(0) 编辑

导航