摘要： 题目：http://poj.org/problem?id=2263题目大意：有n个城市，r条连接两个城市的道路，每条道路有自己的最大复载量。现在问从城市cst到城市cen，车上的最大载重能为多少。虽然是提交了，也搞懂了，但是还没有彻底的明白。因此，也不便多说什么，当我彻底明白的时候再说吧。呵呵，终于完全的明白了，下面指出一二。1.一定要明白map[][]的双关性，何为双关？ (1).map[i][j]表示i到j的距离 (2).map[i][j]=0表示i到j不可以直接可达 要达到这种效果，首先将map[][]全部赋值为0, 然后存储建图，在建图的过程中自然的将直接可达 的两点赋值为不... 阅读全文

摘要： DescriptionRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player's turn, armies stationed in one country are only allowed to attack only countries with which they share a c 阅读全文