AmazingCounters.com
摘要: Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。Input第一行... 阅读全文
posted @ 2015-08-03 22:31 philippica 阅读(251) 评论(0) 推荐(0) 编辑
摘要: [网络流24题] 搭配飞行员【问题描述】飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。如图,假设有10个驾驶员,如图中的V1,... 阅读全文
posted @ 2015-08-03 16:58 philippica 阅读(360) 评论(0) 推荐(0) 编辑