
图论_最短路
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
AtCoder Beginner Contest 061 D Score Attack(Bellman-ford)
点击打开题目链接D - Score AttackTime limit: 2sec /Memory limit: 256MBScore :400pointsProblem StatementThere is a directed graph withNvertices andMedges. Thei-th edge(1原创 2017-05-14 00:01:48 · 1522 阅读 · 0 评论 -
POJ - 3255 Roadblocks(Dijkstra求次短路)
点击打开题目链接RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:14531Accepted:5107DescriptionBessie has moved to a small farm and some原创 2017-05-20 12:10:59 · 724 阅读 · 0 评论 -
BZOJ - 1491 [NOI2007]社交网络 (floyd最短路)
点击打开题目链接1491: [NOI2007]社交网络Time Limit:10 SecMemory Limit:64 MBSubmit:1963Solved:1058[Submit][Status][Discuss]Description在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问原创 2017-07-21 11:18:42 · 633 阅读 · 0 评论