menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[矩阵树定理]SPOJ(HIGH)【Highways】题解
题目概述给出一张无向图,求生成树个数。解题报告大佬传送门:*ZJ,Candy?。矩阵树定理裸题,先来讲(瞎扯)一波行列式:行列式定义式:$Det(A)=\sum_{P}(-1)^{\tau(P)...
apps 图论,SPOJ
local_offer 查看标签
comment 0 条评论
阅读全文
最小割模型
对《最小割模型在信息学竞赛中的应用》的一些口胡QAQ。分数规划(01)分数规划为下面一些问题作准备……基本上都是二分答案的套路。分数规划+最小割:ZOJ2676最大权闭合图给出一张带点权的有向图...
apps 图论
local_offer 查看标签
comment 1 条评论
阅读全文
keyboard_arrow_up