摘要:
T1:【p3745】期末考试 n位同学每人参加m场考试,第i位同学想在ti天之前知道所有成绩,延后一天unhappy+=C; 对于第i门课程,计划在第bi天公布成绩。有两条调整公布时间的措施: 1.课程x,y的天数分别-1,+1,unhappy+=A; 2.课程z天数-1,unhappy+=B。求 阅读全文
摘要:
三道神奇至极的题目...完全动不了手...这个FJOI真的有点厉害啊... 出题水平呵呵...连部分分都没有...体验极差... #include <cmath> #include <iostream> #include <cstdio> #include <string> #include <cs 阅读全文
摘要:
【基本概念及实现】 矩阵树定理用于求解图上生成树的个数。 实现方式是:A为邻接矩阵,D为度数矩阵,则基尔霍夫(Kirchhoff)矩阵即为:K=D−A。 得到K:记a为Kirchhoff矩阵,若存在E(u,v),则a[u][u]++,a[v][v]++,a[u][v]−−,a[v][u]−−。 那么 阅读全文