2016年5月4日
文件的输入输出的应用
摘要： 1．使用字符输出流将一段文字存入文件，然后使用输入流读取文件中的内容。 public class main { public static void main(String[] args) { File file = new File("hello.txt"); String s; Sc... 阅读全文
posted @ 2016-05-04 19:37 martinue 阅读(164) 评论(0) 推荐(0)
hdu5396（区间dp）
摘要： Expression Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 736 Accepted Submission(s):... 阅读全文
posted @ 2016-05-04 19:01 martinue 阅读(136) 评论(0) 推荐(0)
hdu4635（强连通分量，缩点）
摘要： Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2202 Accepted Submi... 阅读全文
posted @ 2016-05-04 16:06 martinue 阅读(308) 评论(0) 推荐(0)
tarjan模板（缩点，求有向图强连通分量）
摘要： 具体思路见详解网址：https://www.byvoid.com/blog/scc-tarjan； 然后整理出了这个tarjan模板，具体数组的功能代码都有注释。 const int N=100010;struct data{ int to,next;} tu[N*2];int hea... 阅读全文
posted @ 2016-05-04 15:53 martinue 阅读(168) 评论(0) 推荐(0)
求割点模板（tarjan算法思路）
摘要： 求割点讲解网址：http://www.cnblogs.com/en-heng/p/4002658.html 网址给出的是伪代码，我用前向星实现的。 判断一个点是否为割点的时候直接看cut[]数组，如果为1表示该点是割点，否则不是。如果求个数直接遍历一遍1到n的cut[i]就行。 const i... 阅读全文
posted @ 2016-05-04 14:08 martinue 阅读(229) 评论(0) 推荐(0)
poj1144（求割点）
摘要： Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11692 Accepted: 5430 Description A Telephone Line Company (TLC)... 阅读全文
posted @ 2016-05-04 12:41 martinue 阅读(132) 评论(0) 推荐(0)