- 博客(7)
- 收藏
- 关注
RSS订阅原创 POJ1986 Distance Queries LCA pascal 解题报告
题目大意：给你一张N（1 ≤ N ≤ 40,000）个节点，M（1 ≤ M 赤裸裸的lca，就是需要记录一下每个点到根节点的距离，设x为u v的最近公共祖先， 则dis[u,v]=dis[u,root]+dis[v,root]-s*dis[x,root]然后就没有然后了，代码：type rec=record x,y,w,next:longint; al:bool
2013-12-29 14:57:28
598
原创 POJ1330 Nearest Common Ancestors 非lca pascal 解题报告
题目大意：在T组数据中（T不知道有多大，题目没有写），每组数据的先给出一个N（2一开始打算直接用lca做的，但是对比一下lca和暴力的空间和时间，感觉还是有那么一点点的差距，所以就没用lca，直接暴力。其实思路很简单，对于每一对连通信息X Y，我们用一个数组将y的父节点设为x就可以了，读入询问之后，先对其中一个进行一次遍历，其中用一个布尔数组进行标记，直到父节点为空为止，再把剩下的扫一次，如果
2013-12-29 14:48:31
547
原创 POJ3180 The Cow Prom Tarjan 链接表 pascal 解题报告
由于手残的问题，之前先把第三题给发了，这是我的Tarjan第二题题目大意：题目的原意懒得翻译了，大概就是说有N个牛，围在一水池边，它们用绳子互相绑着（有方向的）。如果绳子的方向一致，它们就能顺时针转，问有多少组牛可以跳舞思路：还是先画图，画完之后很快可以明白又是一道水题：读入n,m（2没啥需要注意的，懒的话直接把2186的代码改一下直接可以过，但是初学还是多打一次增加以下熟练度，没有1
2013-12-07 10:12:54
765
1
原创 POJ2553 The Bottom of a Graph Tarjan 矩阵 pascal 解题报告
第三道tarjan，有了前两道题的经验，很快就写完了，但是万恶的初始化。。。。。。题目大意如下：给出若干个测试样例，当奇数行的N不为0时，有两个数N,M，代表有N个点M条边，然后偶数行会有M条边的信息，求出每个数据里缩点后出度为0的所有点，把所有这些点集里的点标记后按升序输出，如果N=0则结束程序。其中1不想解释太多，这道题还是比较水的，关键是要在输出时把所有的点进行升序输出而并非对于每个
2013-12-07 09:51:09
648
原创 POJ2186 Popular Cows Tarjan 链接表 pascal解题报告
2186是我OI史上第一道Tarjan，之前看了很多的题解都是C或者C++的，让我一个学pascal的很难堪，做了一天之后AC，便想到写一篇pascal的解题报告。题目的大意就是说有若干只奶牛，奶牛之间存在一种单向的羡慕之意，奶牛数为N(1稍微画一下图就大概明白了要怎么写，其实就是给出一个有向图G，把图G的所有极大强连通分量求出来，然后进行缩点，形成一个无环图C，在这个无环图里，至少有一个
2013-11-30 18:47:43
739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人