Home
SSC Studio
Cancel

Tarjan 算法

Tarjan 算法 Tarjan 算法是用来求割点和桥的. 时间戳: 用来标记图中每个节点在进行 DFS 时的访问顺序, 用 dfn[x] 来表示. 最早访问时间: 就是要找到从当前节点 x 出发 (将 x 作为搜索树的根节点) 能够访问到的所有节点的最小时间戳. 用 low[x] 来表示. 搜索树: 在无向图中, 如果从某一节点 x 出发进行 DFS, 每一个节点只访问一次,...

PAT 1159 Structure of a Binary Tree

Link Given the postorder and inorder traversal sequences, a binary tree can be uniquely determined. #include <iostream> #include <cstdio> #include <cstdlib> #include <algorit...

PAT 1162 Postfix Expression

Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using namespace...

PAT 1163 Dijkstra Sequence

LINK #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using namespace...

PAT 1164 Good in C

这种题目有一个共同点, 那就是根据某个特殊分隔符号将一个序列进行分段, 然后对每一段进行处理并输出. 在通常情况下, 你会天真地以为自己的循环巧妙地输出了所有情况, 而实际上, 由于序列的最后并不存在这个分隔符, 因此最后一段没有遇到让它输出的触发条件 (在一段的结尾遇到这个分隔符就算一次触发, 然后就输出这一段). 为了解决这个问题, 你需要在循环结束后, 再手动进行一次输出. 我将这种题...

PAT 1167 Cartesian Tree

Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <qu...

Campus Network Auto Login

I’m currently in TJU so I use srun as an example. Just use the IP address to open the login page of your campus network as usual, in a browser. Open the console panel (you’re sup...

Various kinds of Tree Traversal

I wrote in English to avoid some nasty web scrapers. Pre to Level Given the preorder traversal of the tree with n nodes, the levelorder traversal of the tree is the sequence of the nodes in e...

2022 夏季 PAT 甲级

7-1 What Day is Today (20分) #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vec...

PAT 1014 Waiting in Line

Link 开始时写成这样是不对的: for(;i<=k;++i){ node top=q.top(); if(top.tot>=END_TIME) break; q.pop(); //... } while(b--){ //... if(ans[a]==-1) printf("Sorry\n"); //... } 测...