![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Enzyme_Dinosaur
贼可爱的Oier
展开
-
「NOIP2009」最优贸易(dijkstra+DP)
「NOIP2009」最优贸易(dijkstra)DescriptionC国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条。 C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城...原创 2019-04-28 17:27:08 · 357 阅读 · 0 评论 -
嗅探器(ZJOI2004)
传送门方法一:以i为起点dfs,对于每一个节点p维护一个bj[p]表示在以p为根的子树中有无j节点;进行一次最最最最最最最最普通的tarjan找割点;如果某点是割点而且子树中有j点,就是符合条件的点。方法二:见代码哦~主要看一下ans++的条件!#include<bits/stdc++.h>using namespace std;const int INF=2000...原创 2019-07-22 20:51:28 · 126 阅读 · 0 评论