且未

博客园 首页 新随笔 联系 订阅 管理

2017年10月28日 #

摘要: 题目题意:两种操作,一种是告诉它哪两个人是同一阵营的,而另一种是询问某两个人是不是同一阵营的,是:输出yes ,不是:输出:no。这道题思路是并查集,但问题在于,如何把名字(是个字符串)合并?一般来说都要用到:map,set这种东西,但是我不会啊。。。。下面这个代码是... 阅读全文
posted @ 2017-10-28 12:20 阿聊 阅读(134) 评论(0) 推荐(0)

摘要: 题目题意:给定一个有向图,多个起点,一个终点,求起点到终点的最短路。这道题TLE了好多次,两侧次的对比主要在于对起点的处理上,法一:最开始是采用的hdu2066——一个人的旅行,这道题的方法做的,发现总是TLE。法二:然后看别人的博客:再加上一个点作为起点,编号为0,... 阅读全文
posted @ 2017-10-28 10:01 阿聊 阅读(130) 评论(0) 推荐(0)