随笔分类 - ACM--最短路
摘要:Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as pos
阅读全文
摘要:题目链接 题意:求最小环 第一反应时floyd判断,但是涉及到最少3个点,然后就不会了,又想的是 双联通分量,这个不知道为什么不对。 Floyd 判断 最小环 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #in
阅读全文
摘要:E -ArbitrageTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2240Appoint description:DescriptionArbitrage is ...
阅读全文
摘要:Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:23938Accepted:8678DescriptionSeveral currency exchange points are working in ou...
阅读全文
摘要:WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:38300Accepted:14095DescriptionWhile exploring his many farms, Farmer John has discovere...
阅读全文
摘要:Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37662 Accepted: 12836 Description Bessie is out in the field and wan
阅读全文
摘要:Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9109Accepted Submission(s): ...
阅读全文