
最短路
文章平均质量分 82
「已注销」
干巴爹
展开
-
最短路经典例题-紫书11-4 Calling Circles(Floyd传递闭包+map+DFS)
Calling CirclesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatusDescriptionIf you've seen television commercials for long-dist原创 2017-06-08 01:00:14 · 280 阅读 · 0 评论 -
最短路经典题-Audiophobia (Floyd灵活)
Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of your descendants may not have this luxury. For, as原创 2017-06-08 01:25:20 · 518 阅读 · 0 评论 -
五月赛- ACMER的出行计划(分层图,dij)
Problem: ACMER的出行计划Problem Description众所周知,ACMER经常要到全国各地去参加各种比赛。每当要出去比赛的时候,我们先要制定一个出行计划,比如说我们是坐飞机还是坐火车,从哪里坐到哪里等等。现在给你一副路线图,请你制定一个合理的出行计划,由于经费有限,规定最多只能坐k次飞机。Input第一行给出一个T,原创 2017-06-25 17:25:18 · 436 阅读 · 3 评论