拆点

引言好题一道，恶心到爆。。。迷路题目描述 windy在有向图中迷路了。该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意…

链接：https://cn.vjudge.net/problem/CodeForces-546E 题意：n个城市，每个城市初始时有a[i]个士兵。城市间有m条无向边，某个城市的士兵可以留在原城市到或到与该城市仅仅相邻的城市（即只隔一条路的士兵）。现…

引言拆点，玄学的东西，你值的拥有。。。详解拆点就是将一个图里的边权全部化为 1 ，就要将每一个点拆解为几个点，每个拆解后的点的边权为 1 一个图的邻接矩阵其中最大的边权为 3 则每一个点拆分为 i.1 ， i.2 &a…

链接：https://cn.vjudge.net/problem/POJ-3281 题意：n头牛，F种食物，D种饮料。每头牛都有若干个喜好的食物和饮料。既给牛喜好的食物又给牛喜好的饮料才会是牛满意，问最多可以使多少头牛满意。思路：如果只…

链接：https://cn.vjudge.net/problem/HDU-4289 题意：多组样例。每组样例第一行给出n和m（n个城市，m条路相连）。接下来一行给出s（源点）和t（汇点）。接下来一行n个数&#x…

链接：https://cn.vjudge.net/problem/POJ-3436 题意：N个制作电脑的工厂，一个完整的电脑有P个部件。每个工厂每小时都可以把若干个半成品电脑变成若干半成品或成品电脑。也就是给他若干个有某些零件的半成品电脑（有些必须有&#…