`
文章列表
/* source:  http://acm.hdu.edu.cn/showproblem.php?pid=3710    2010 Asia Chengdu Regional Contest  title:  Battle over Cities 题目简意:n个点,m条加权边,有些边已经被毁了,标记为0,有些边还可以用,标记为1。依次输出n个点,第i个数表示第i个点被删除之后,把其余的点连起来需要的最小花费(一个点被删除之后,与之相连的边自然也就被删除了)解法:Kruskal + 树链剖分 + LCA第一步:做一遍kruskal,生成一棵最小生成树minTree,花费为sum,并把没 ...
//读取rootDir代表的目录下的所有文件名,并放到ans里。 static public Vector<String> getAllFiles(File rootDir) throws IOException{ Vector<String> ans = new Vector<String>(); if(!rootDir.exists()) return ans; File[] files = rootDir.listFiles(); for(int i = 0; i < files.length; i++){ ...
import java.util.concurrent.*; public class Main implements Runnable { public void run() { try { while (true) { TimeUnit.MILLISECONDS.sleep(150); System.out.println(Thread.currentThread() + " " + this); ...
百度: http://hi.baidu.com/%D0%A1%CE%E4rj/blog csdn: http://blog.csdn.net/xiaowuRJ
Global site tag (gtag.js) - Google Analytics