首页 > TAG信息列表 > RAJ
linux在环境变量中提权
1.介绍 PATH是Linux和类Unix操作系统中的环境变量，它指定存储可执行程序的所有bin和sbin目录。当用户在终端上执行任何命令时，它会通过PATH变量来响应用户执行的命令，并向shell发送请求以搜索可执行文件。超级用户通常还具有/sbin和/usr/sbin条目，以便于系统管理命令的执行。 使用echoluogu P3573 [POI2014]RAJ-Rally
题面传送门 太神了。这道题。 考虑先两次拓扑找到\(d1\)为起点到这个点的最长路，\(d2\)为这个点开始的最长路。 然后按照拓扑序操作点。 如果我们将操作过的点设为\(A\)集合，没有操作过的点设为\(B\)集合，那么最长路只可能是以下三种: A集合内部，B集合内部，A集合到B集合。 前面两个很好P3573 [POI2014]RAJ-Rally
Problem 给一个\(n\)个点，\(m\)条边的DAG，找到一个点，使得删去这个点后的最长路径最短。 \(2 \le n \le 500000,1 \le m \le 1000000\)。 Solution 看到DAG就想到拓扑。 求出以\(x\)为起点的最长路径长度\(ds_x\)和以\(x\)为终点的最长路径长度\(dt_x\)。可以通过跑正反图拓扑实现。[POI2014]RAJ-Rally
考虑到图是\(tag\)，我们依次按拓扑序考虑： 我们发现，如果我们按这个顺序考虑，则会有两个集合\(S,T\)，其中所有跨集合边都是从一个固定集合到另外一个集合的。 我们利用这个性质，对每个点拓扑求出从他出发，和以他结尾的边的最长路径。 那么我们只要按拓扑序依次考虑删掉某个点后的变化，以及【洛谷3573】[POI2014] RAJ-Rally（拓扑+堆）
点此看题面 一张\(n\)个点的\(DAG\)，你可以删去一个点，要求最小化剩余图中的最长路径。 \(n\le5\times10^5,m\le10^6\) 过去点集与未来点集 一个非常奇妙的做法。 首先我们跑一遍拓扑，预处理出到每个点为止的最长路\(d1_x\)和从每个点开始的最长路\(d2_x\)，这只要简单地\(DAG\)上\(D