摘要: Description: 一堆人需要联系,但如果x 可以联系 y,你联系了x就不用联系y了,你联系一个人都会有固定的花费,问你最小联系多少人,和最小花费 Solution: Tarjan缩点,求出缩点的入度,如果为0则代表这个缩点需要联系一次,缩点的时候维护好根点到达该缩点的最小值即可 #inclu 阅读全文
posted @ 2018-09-10 14:24 Butterflier 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Description: 跟你两个不相同的字符串,问你能否将第一个字符串任意两个字母交换一次使得两字符串相同,YES or NO Solution: 一维模拟就好了 阅读全文
posted @ 2018-09-10 12:37 Butterflier 阅读(147) 评论(0) 推荐(0) 编辑