あかり

摘要： tarjan模板题，从第一个结点开始挨个求极大连通分量，完了之后，按顺序找第一个出现的结点数最多的极大连通分量就是答案，排序输出即可。 #include<iostream> #include<vector> #include<stack> #include<cstring> #include<alg 阅读全文

摘要： 贪心+dp 题意：有n个车站，m个车，每一个车有一个行程路线（哪个站停，那个站不停），但是所有车的停靠必须遵守规则：每一个车站都有一个等级，在一辆车从起始站 → 终点站（停靠站包括这两个）的过程中，如果最早在x站（它的等级为P）停靠了，那么后面所有的等级 >= P的车站k都要停（注意这里，如果车从k 阅读全文