tarjan
文章平均质量分 61
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
bzoj 1050 codevs1001 舒适的路线[并查集]
1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(1原创 2016-10-24 08:01:34 · 563 阅读 · 0 评论 -
NOIP模拟题 by天津南开中学 莫凡[tarjan][树剖][并查集]
考试总结: 解题报告: 一. 图的连通性: 题意:给定一图,动态删边,动态求是否连通,且查询中输入的变量需xor当前边数才为最终输入数据; 分析:只删边则可以逆向建边用并查集查询是否连通,并查集基本上也是现阶段唯一一种可以在线快速求联通的算法了; 具体实现的话,先把边用康托展开转化为n+1进制的数,再用map去映射一个编号,然后两个mapy一个通过编号存储边出现次数,一个通过编号存储这条原创 2016-10-12 18:06:37 · 1179 阅读 · 0 评论 -
NOIP2015 day1[tarjan][搜索][模拟][贪心]
又回到最初的起点…… 而我仍是如此蒟蒻。 噗那就一步一步慢慢来吧不着急2333。 T1:模拟题,小心一个是不要枚举成1到n了,一个是写存在继续操作写习惯了,忘了打非符号。 记得昨年考的时候有个等号少写了检查了很久哈哈哈。#include<iostream> #include<cstdio> using namespace std; int n,ans[50][50]; int main()原创 2016-10-16 15:05:12 · 475 阅读 · 0 评论