摘要:
题目链接:poj1129 Channel Allocation 题意:要求相邻中继器必须使用不同的频道,求需要使用的频道的最少数目。 题解:就是求图的色数,这里采用求图的色数的近似有效算法——顺序着色算法(实质是一种贪心策略:在给任何一个顶点着色时,采用其邻接顶点中没有使用的,编号最小的颜色)。 注 阅读全文
~~~~~~ACM大牛语录,激励一下~~~~~~
为了世界的和平,为了女生的安全,我拼命做题,做题,做题!
用最短的时间,刷最多的题!
给我一滴泪,我就看到了你全部的海洋!
seize the hour, seize the day.
人生难免有无奈,幸福走远了,或是感叹幸福来迟了.其实我一直相信,无论手中的幸福是多么微不足道的感觉,我会把握住那每一分,每一秒,当幸福依旧像那百鸟般飞逝,终究无法掌握时,我会感谢它,曾经降临过!
A自己的题,让别人郁闷去吧
WA肠中过,AC心中留 TLE耳边过,AC特别牛
天然的悲苦和伤逝,过去有过,以后还会有
^*^一步一步往上爬^*^
AC就像练级,比赛就像PK. 练级不如PK好玩
其实,世上本没有ACM,AC的人多了,也便有了!
AC无止尽~ Seek you forever~
找呀找呀找水题,找到一个AC一个呀!
AC是检验程序的唯一标准。
真的猛士,敢于直面惨淡的人生,敢于正视淋漓的鲜血……