首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
c++
捐赠管理系统
sqlserver
红黑树
二叉树
静息态
random
kinect
亚马逊证书
DDIM
openssl
pat考试
ATECLOUD
端口映射
逻辑运算
虚函数表和虚表指针
ida
DBA
断点
sentinel
拆点
2024/4/23 14:29:17
C++解题报告:迷路[SCOI2009]——巧妙运用加速矩阵快速求解
引言 好题一道,恶心到爆。。。 迷路 题目描述 windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意…
阅读更多...
CodeForces - 546E Soldier and Traveling(最大流+拆点+建图+输出流量流向)
链接:https://cn.vjudge.net/problem/CodeForces-546E 题意:n个城市,每个城市初始时有a[i]个士兵。城市间有m条无向边,某个城市的士兵可以留在原城市到或到与该城市仅仅相邻的城市(即只隔一条路的士兵)。现…
阅读更多...
C++学习笔记:图论——拆点详解
引言 拆点,玄学的东西,你值的拥有。。。 详解 拆点就是将一个图里的边权全部化为 1 ,就要将每一个点拆解为几个点,每个拆解后的点的边权为 1 一个图的邻接矩阵 其中最大的边权为 3 则每一个点拆分为 i.1 , i.2 &a…
阅读更多...
POJ - 3281 Dining (最大流+拆点+建图)
链接:https://cn.vjudge.net/problem/POJ-3281 题意:n头牛,F种食物,D种饮料。每头牛都有若干个喜好的食物和饮料。既给牛喜好的食物又给牛喜好的饮料才会是牛满意,问最多可以使多少头牛满意。 思路:如果只…
阅读更多...
HDU - 4289 Control (最小割+建图+拆点)
链接:https://cn.vjudge.net/problem/HDU-4289 题意:多组样例。每组样例第一行给出n和m(n个城市,m条路相连)。接下来一行给出s(源点)和t(汇点)。接下来一行n个数&#x…
阅读更多...
POJ - 3436 ACM Computer Factory(最大流+拆点+输出流量路径)
链接:https://cn.vjudge.net/problem/POJ-3436 题意:N个制作电脑的工厂,一个完整的电脑有P个部件。每个工厂每小时都可以把若干个半成品电脑变成若干半成品或成品电脑。也就是给他若干个有某些零件的半成品电脑(有些必须有&#…
阅读更多...