![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------图论------
文章平均质量分 74
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
codevs1566 染色 省队选拔赛山东 SDOI2011DAY1[五星]
题目链接? ——————————————>这里———–>还有这里题目描述 Description给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。输入描述 Input Descr原创 2015-10-22 10:00:58 · 886 阅读 · 2 评论 -
[技巧]求树上最长链(原题TYVJ)[二星~]
原题目是TYVJ的,但是现在tyvj评测机莫名鬼畜,于是我就把数据弄了下来,并且附上评测工具~ 题目及数据地址——————–>百度网盘 评测工具(柠檬Lemon)——–>同样是百度网盘呢 先说一下Lemon的配置吧,选择本地的g++路径之后,创建本地的一个测试文件夹,其他的就和cena差不多啦~,lemon没有cena的一些bug,比cena好用呢~ 不过lemon默认逐字比较,需要手动设置原创 2015-10-25 10:27:59 · 2141 阅读 · 0 评论 -
[学习]用tarjian算法求强连通分量,tarjian算法缩点[学习知识~]
tarjian算法求强连通分量网上有很多博客写了,并且这个东西一个人一个打法,还是个人理解了自己打比较好,这里附上我的代码~void dfs(int u) { low[u] = pre[u] = ++dfs_clock; s.push(u); for(int i = head[u];i;i = next[i]) { int v = edges[i].t原创 2015-10-25 08:24:28 · 1354 阅读 · 0 评论