L_Y_T

图论

...(2) data(1) DP(8) L_Y_T水题录(11) NOIP(1) RMQ(2) spfa(3) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 复习(1) 字符串(8) 懒(1) 数论(7) 暴力(12) 最短路(5) 未归档(41) 树(8) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章 / 图论（共4篇）

洛谷P2296 寻找道路

题目描述在有向图 GGG 中，每条边的长度均为 111，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1 1 1的情况下使路径最短。注意：图 GGG 中可能存在重边和自...

2019-05-21

0 708

洛谷P3386[模板]二分图匹配

题目背景二分图感谢@一扶苏一提供的hack数据题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分...

2018-08-24

0 426

洛谷P3381[模板]最小费用最大流

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、v...

2018-08-19

0 435

洛谷P3243菜肴制作

从2018SDSC回来后,看见自己的任务计划直接炸掉了! 洛谷的30道题的任务计划怎么够呢!! 于是便先从比较好入手的图论开始入手. 首先当时听的时候就对这道题印象深刻 so , 就做了题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N ...

topsort 图论

2018-08-15

0 498