Noip2008前三题是基础题,仔细一些都是可以AC的,第四题的证明很巧妙,但是看懂后代码其实很简单,感觉在这些大家都不屑去做的简单题中又学到了不少,四道题代码基本都是十几二十行就够了,渐渐感觉到,比代码和算法更重要的是思想与建模,觉得下阶段应该多注意培养自己的建模能力. T1:火柴棒等式 最简单的模拟题,首先记录下每种数字需要的火柴棒数,最后枚举验证即可. #include <cstdio> int main(){ int n,ans=0,a[1001],b[10]={6,2,5,5,4,5
T1 Circle [问题描述] 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图,并且刁难小 w 要她找出点数最少的正环. 小 w 不会做,于是向你求助. [输入格式] 第一行两个整数\(n,m\) 接下来\(m\)行,每行四个数\(u,v,a,b\),表示从\(u\)走到\(v\)的代价为\(a\),从\(v\)走到\(u\)的代价为\(b\)(算作两条不同的边).注意\(a,b\)可能为负. [输出格式] 当图中包含正环时,输出点数最少的正环(简单环)的点数. 否则输出 0 [样例