题目大意:给定一张图,要求从第一个点出发,按照某个拓扑序遍历2~k+1的所有节点,然后到达n,求最短路径
首先将所有关键点之间的最短路用SPFA求出来 然后状压DP
令f[state][p]表示已经走过的点集为state,将要走到p点的最短路
记忆化搜索就行了- -
标准卡时过- -
#include
#include
#include
#include
#define M 20...
分类:
其他好文 时间:
2015-01-20 15:45:01
阅读次数:
147
发送端:
int len = m_strSend.GetLength();
if (0 == len)
{
strState.Format(L"请填写需要发送的数据!");
GetDlgItem(IDC_STATIC_SEND_STATE)->SetWindowText(strState); //动态指定static text显示内容
return;
}
int byteLe...
分类:
其他好文 时间:
2015-01-19 23:41:05
阅读次数:
544
UpdateData(true);//刷新控件的值到对应的变量
int len = m_strSend.GetLength();
if (0 == len)
{
strState.Format(L"请填写需要发送的数据!");
GetDlgItem(IDC_STATIC_SEND_STATE)->SetWindowText(strState); //动态指定static text显示内容...
分类:
编程语言 时间:
2015-01-19 23:37:57
阅读次数:
400
并发技巧清单可变状态是至关重要的(It`s the mutable state stupid) . 所有问题都可以归结为如何协调对并发状态的访问. 可变状态越少就越容易确保线程安全性.尽量将域声明为final类型 , 除非他们是可变的.不可变对象一定是线程安全的 不可变对象能极大的降低并发编程的.....
分类:
其他好文 时间:
2015-01-19 22:24:17
阅读次数:
139
PHP中的魔术方法总结 :__construct, __destruct , __call, __callStatic,__get, __set, __isset, __unset , __sleep, __wakeup, __toString, __set_state, __clone and _...
分类:
Web程序 时间:
2015-01-19 20:51:53
阅读次数:
156
/**
\defgroup ecatslv ecatslv.c: EtherCAT State Machine
\brief Changes to version V5.0:
\brief V5.01 APPL3: Include library demo application
\brief V5.01 ESC2: Add missed value swapping
\brief V5.01 E...
分类:
其他好文 时间:
2015-01-19 19:08:29
阅读次数:
781
Since you crave state-of-the-art technology, you've just purchased a phone with a great new feature: autocomplete! Your phone's version of autocomplete has some pros and cons. On the one hand, it's ve...
分类:
其他好文 时间:
2015-01-19 15:45:02
阅读次数:
180
自从Honeycomb初始版本发布,以下堆栈跟踪和异常消息就一直困扰着StackOverflow
java.lang.IllegalStateException: Can not perform this action after onSaveInstanceState
at android.support.v4.app.FragmentManagerImpl.checkStateLos...
分类:
其他好文 时间:
2015-01-19 12:51:06
阅读次数:
182
概述Representational State Transfer(REST)是Roy Fielding博士在2000年他的博士论文中提出来的一种软件架构风格。因此REST是设计风格而不是标准,REST通常基于使用HTTP,URI,和JSON,XML以及HTML这些现有的广泛流行的协议和标准。资源是...
分类:
其他好文 时间:
2015-01-18 20:58:09
阅读次数:
297
一、restful web services rest全称是Representation State Transfer(表述性状态转移)。它是一种软件架构风格,只是提供了一组设计原则和约束条件。在restful web services的设计原则中,所有的事物都应该拥有唯一的URI,通过对URI的....
分类:
Web程序 时间:
2015-01-18 11:43:55
阅读次数:
252