矮小大地

文章
8
资源
0
加入时间
2年10月21天

K Search for Mafuyu 详解【树(图)的遍历·带权节点】【2021-ACM-ICPC-济南站】

今天刚刚打完11:00-16:00的acm-icpc济南站。这场一言难尽,1题就能铜牌2333我们过了1题,但打铁了呜呜,过的那题是 K Search for Mafuyu题面如下(一)题目大意题目大意:.S中有n个房间,(n-1)对是连通的,M等概率隐藏在S的各个非1号房间中.现在K从1号房间出发,要找到M,K可以在连通的房间中移动,移动一步耗时一秒。对于每组样例,.输出最小的期望时间.(二)思路及样例分析n个房间呈树形结构,根节点是K的出发点即1号房间既然M可能藏在任意房间(除1号房)

(一)语言基础——JAVA语言

JAVA基础名词JDK(Java Development Kit):Java开发工具,包括JRE;JRE(Java Runtime Environment):Java运行环境,包括JVM;JVM(Java Virtual Machine):Java虚拟机,可以运行字节码;JAVA SE:用于简单的服务器应用的JAVA平台;JAVA EE:用于复杂的服务器应用的JAVA平台;JAVA...

Android Studio中Make Project,Clean Project,Rebuild Project区别

转载自:http://www.91yian.com/278.html其实好几个版本的这几个选项都不一样,里面的机理也不同,这里以Android Studio2.1.1为例,亲自验证过,见下图:         Make Project:编译Project下所有Module,一般是自上次编译后Project下有更新的文件,不生成apk。Make Selected