感觉树剖挺好用的   题目描述 给定一棵有n个节点的无根树和m个操作，操作有2类： 将节点a到节点b路径上所有点都染成颜色c; 询问节点a到节点b路径上的颜色段数量（连续相同颜色...

      贪心一定要贪对，最好多找反例试着推翻自己。   Description Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains $ n$ ...

      一个比较难想的贪心+方案统计顺带树形DP。   题目描述 一个有向图$ G=(V,E)$称为半连通的(Semi-Connected)，如果对于：$ \forall u,v\in V$，满足$ u\rightarrow v$或$ v\rightarrow u...

      思路简单但是细节很多的一道题。   题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： &...

     Floyd的一个简单变形。   题目描述 给出一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径...

     tarjan求割点的变形。   题目背景 $ \mathrm{Fanvree}$很聪明，解决难题时他总会把问题简单化。   例如，他就整天喜欢把图转化为树。但是他不会缩环，那他怎么转化呢？ ...

     一道特别特别特别考基本功的题。   题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。   星际空间站...

     对残量网络进一步理解( •̀ ω •́ )y   题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最...

     这种题是用SPFA优化的？？   题目描述 英雄又即将踏上拯救公主的道路……   这次的拯救目标是——爱和正义的小云公主。   英雄来到boss的洞穴门口，他一下子就懵了...

       LCA还能这样玩；   题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐...