Rose_max的博客

我很弱,但是我爱oi

排序:
默认
按更新时间
按访问量

[bzoj5297][Matrix-tree定理][高斯消元]社交网络

Description 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息 (例如微博、状态、Tweet等)后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转 发,进而扩散到整个社交网络中。在一个实验性的小...

2018-04-19 08:28:17

阅读数:51

评论数:0

Matrix-tree定理

前言 之前学了一遍 发现只会无向图生成树 于是就在这里总结一下各种结论吧 定义 有向树:对于一个有向图,如果无视边的方向是一棵树,那么此有向图就称为有向树 外向树:有向树的特殊情况,下同,所有边的方向都是从根指向叶子 内向树:所有边的方向都是从叶子指向根 求法 无向图...

2018-04-19 08:25:42

阅读数:112

评论数:1

[bzoj4031][Matrix-Tree定理][高斯消元]小Z的房间

Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子...

2018-04-08 10:17:00

阅读数:59

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭