摘要: http://poj.org/problem?id=2421 这个题和poj1258是一样的,只要在1258的基础上那么几行代码,就可以A,水。 题意:还是n连通问题,和1258不同的就是这个还有几条路在之前就已经连通了的,所以不需要再去连。 阅读全文
posted @ 2016-08-01 17:00 一个_小菜鸟 阅读(227) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1094 题意:给你m个字母,有n个判断语句。求在哪个语句就可以判断出这个是不是一个环,或者在哪个语句可以判断出这些字母的排序规则,或者就是不能确定。 思路:每输入一次,进行一次排序,看会不会构成环或者已经可以确定了判断规则。 阅读全文
posted @ 2016-08-01 16:40 一个_小菜鸟 阅读(290) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2367 题意:给你n个数,从第一个数到第n个数,每一行的数字代表排在这个行数的后面的数字,直到0。 这是一个特别裸的拓扑排序的一个题目,拓扑排序我也是刚刚才接触,想法还是挺简单的。实现起来也不复杂。 阅读全文
posted @ 2016-08-01 11:05 一个_小菜鸟 阅读(665) 评论(0) 推荐(0) 编辑