"题目链接" 题目大意 给一个(或多个)无向图，问是否有办法去掉一条边，使得至少有两个以上的无向图，如果可以问最少花费。 解题思路 很明显就是找权值最小的桥，但是如果本来就有多个无向图的话，那就没有必要炸桥了。另外还有一个坑点是，如果得到的桥的最小w为0,那么最至少得派一个人去炸(没人怎么炸桥。。。 ...
分类：
其他好文 时间：
2020-05-17 13:38:35
阅读次数：
48
一、多表关系介绍 1.多表之间具有哪些关系? 一对一关系 例:人和身份证 一个人只能有一张身份证,一张身份证只能对应一个人. 一对多/多对一关系 例:部门和员工 一个员工只能对应一个部门,一个部门可以对应多个员工. 多对多 例:学生与课程 一门课程可以被多个学生选择,一个学生可以选择多门课程. 2. ...
分类：
数据库 时间：
2020-05-17 00:48:26
阅读次数：
73
一、多表关系介绍 1.多表之间具有哪些关系? 一对一关系 例:人和身份证 一个人只能有一张身份证,一张身份证只能对应一个人. 一对多/多对一关系 例:部门和员工 一个员工只能对应一个部门,一个部门可以对应多个员工. 多对多 例:学生与课程 一门课程可以被多个学生选择,一个学生可以选择多门课程. 2. ...
分类：
数据库 时间：
2020-05-17 00:46:55
阅读次数：
85
题目大意 "POJ链接" 有一个$X×Y$的房间， 代表墙壁， 是门， 代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间，如果不能逃出去，输出 。 输入格式 第一行一个整数$T$，表示有T组数据。 每组数据，第一行两个数字$Y,X$，接下来有 ...
分类：
其他好文 时间：
2020-05-16 18:55:34
阅读次数：
64
Poj 3057 Evacuation 题目大意 对于给定一个图，图中包含 $D$表示门，$X$表示墙，$.$ 表示空白处。 要求设定每一个$.$ 处有一个人，然后每一秒钟内，智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组， 就有时间和门的二元组和人之间的图的关系， ...
分类：
其他好文 时间：
2020-05-16 18:47:40
阅读次数：
54
工作的概念是劳动生产，主要是指劳动。一个人的工作是他在社会中所扮演的角色。看古装戏的时候你会不会自动带入角色，那你知道自己在古代会是什么人吗？BANG！现在给你一个机会穿越到古代！看看你的古代身份吧~ 作为设计师的小编，肯定只能以画师为生了！ 更多精彩图片，一键下载大师助手！ ...
分类：
其他好文 时间：
2020-05-16 16:56:35
阅读次数：
217
题意：有一个X*Y的房间，‘X’代表墙壁，‘D’是门，‘.’代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。问最后一个人逃出去的最短时间，如果不能逃出去，输出impossible。 分析：因为每个时刻每扇门只能有一个人通过，所以联想到二分图 一边应该是p个人的位置，另一边 ...
分类：
其他好文 时间：
2020-05-15 19:57:39
阅读次数：
62
约瑟夫问题：N个人围成一圈，从约定编号为K的人开始报数，第M个将被杀掉，依次类推，最后剩下一个，其余人都将被杀掉。 直接上图展示，初始化状态： 假设n=6，总共有6个人，k=1,从第一个人开始报数，m=5,每次数五个。 1 package linkedlist; 2 3 public class j ...
分类：
其他好文 时间：
2020-05-14 13:48:47
阅读次数：
70
给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。 你可以假设所有人都出生于1900年至2000年（含1900和2000）之间。如果一个人在某一年的任意时期都处于生存状态，那么他们应该被纳入那一年的统计中。例如，生 ...
分类：
其他好文 时间：
2020-05-14 11:39:05
阅读次数：
748
名词解释 道德风险：一个没有收到完全监督的人从事不诚实或不合意行为的倾向 代理人：一个为另一个人（称为委托人）完成某种行为的人 委托人：让另一个人（称为委托人）完成某种行为的人 逆向选择：从无信息一方的角度看，无法观察到的特征组合变为不合意的倾向 发信号：有信息的一方向无信息的一方披露自己私人信息所 ...
分类：
其他好文 时间：
2020-05-13 23:33:07
阅读次数：
91
