摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3635 题意:有n个龙珠,n个城市。初始状态第i个龙珠在第i个城市里。接下来有两个操作: T A B:把A号龙珠所在的城市的所有龙珠全部转移到B城市中。 Q A:查询A龙珠,要求:A龙珠所在城市,该城市龙 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811 求一堆数据的拓扑序。 处理:x>y就是x到y一条边,x<y就是y到x一条边。关键问题是处理x=y的情况。 假如x=y,就有问题了。假如不处理的话,可能会被当成少处理一个点而使结果编程UNCERTA 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1753 和上一个题一样,将初始状态存成01矩阵,就可以用位运算优化了。黑色白色各来一遍 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3279 题解:http://www.cnblogs.com/helenawang/p/5538547.html 阅读全文