摘要: 题目链接:https://csacademy.com/contest/arhiva/#task/force_graph/ 大意是有若干个节点,每个节点对应一个二维坐标,节点之间相互有斥力存在。同时有些节点之间有变存在。对于有边存在的节点,他们互相的斥力大小为F1*dis值,否则则为F2*dis值,其 阅读全文
posted @ 2016-05-10 16:09 活在夢裡 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/arhiva/#task/long_journey/ 大意是有一张无向不带权的图,两个人同时从s点出发,分别前往a点和b点,且每个人应该走s到a和s到b的最短路,问他们可以一起走的最大距离是多少。 我一开始的想法是以s为源点bfs 阅读全文
posted @ 2016-05-10 16:03 活在夢裡 阅读(339) 评论(0) 推荐(0) 编辑