摘要：http://poj.org/problem?id=3126题目大意：给你两个四位的素数s和t，要求每次改变一个数字，使得改变后的数字也为素数，求s变化到t的最少变化次数。思路：首先求出所有4位素数。对于两个素数之间，如果只相差一个数字，那么就建立图，（双向）最后求最短路即可（可以SPFA也可以BF... 阅读全文

摘要：http://poj.org/problem?id=1862题目大意：有一种生物能两两合并，合并之前的重量分别为m1和m2，合并之后变为2*sqrt(m1*m2)，现在给定n个这样的生物，求合并成一个的最小重量思路：m1+m2 >= 2*sqrt(m1*m2) 所以每次取大的去合并，能变小。直接优先... 阅读全文

摘要：POJ 2236 Wireless Networkhttp://poj.org/problem?id=2236题目大意：给你N台损坏的电脑坐标，这些电脑只能与不超过距离d的电脑通信，但如果x和y均能C通信，则x和y可以通信。现在给出若干个操作，O p 代表修复编号为p的电脑S p q代表询问p和q是... 阅读全文