随笔分类 -  图论

FLOJ1939. 【lxs Contest #112】party【线段树+bitset+树链剖分+霍尔定理】
该文被密码保护。
posted @ 2018-12-03 20:02 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
LOJ2316. 「NOIP2017」逛公园【DP】【最短路】【思维】
摘要："LINK" 思路 因为我想到的根本不是网上的普遍做法 所以常数出奇的大，而且做法极其暴力 可以形容是带优化的大模拟 进入正题： 首先一个很显然的思路是如果在合法的路径网络里面存在零环是有无数组解的 然后这个直接对所有边权是0的边进行一次toposort看看有没有点没有被访问到 然后剩下的dp怎么设 阅读全文
posted @ 2018-11-01 23:12 Dream_maker_yk 阅读(193) 评论(0) 推荐(0)
【20180707 Mogic WXH Round #10】总结 【图论】*
该文被密码保护。
posted @ 2018-09-19 22:09 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
BZOJ3887 [Usaco2015 Jan] Grass Cownoisseur 【tarjan】【DP】*
摘要：BZOJ3887 [Usaco2015 Jan] Grass CownoisseurDescriptionIn an effort to better manage the grazing patterns of his cows, Farmer John... 阅读全文
posted @ 2018-08-15 15:57 Dream_maker_yk 阅读(149) 评论(0) 推荐(0)
BZOJ2763 JLOI2011 飞行路线 【最短路+DP】
摘要：BZOJ2763 JLOI2011 飞行路线DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价... 阅读全文
posted @ 2018-08-04 20:07 Dream_maker_yk 阅读(163) 评论(0) 推荐(0)
图论--最短路算法
摘要：图论–最短路算法–yangkai在解决最短路问题时，优秀的最短路算法是必不可少的工具在这里介绍几种实用的算法1 Floyd2 Dijkstra算法3 Dijkstra+堆优化4 Bellman-Ford5 SPFA(Shortest Path Faster ... 阅读全文
posted @ 2018-06-25 14:29 Dream_maker_yk 阅读(471) 评论(0) 推荐(0)
Luogu3387 缩点 【tarjan】【DP】
摘要：Luogu3387 缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入格式：第一行，n,m 第二... 阅读全文
posted @ 2018-06-16 13:24 Dream_maker_yk 阅读(138) 评论(0) 推荐(0)